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AMENDMENTS TO THE CLAIMS 
Please amend the claims as follows. 

1. (Original) For employing a computer system to compile source code that specifies 
operation of a mutator, which includes at least one reference-modifying instruction, 
together with a garbage collector that relies on the mutator's execution of write-barrier 
code to keep track of at least some reference modifications, a method comprising: 

(A) deferring emission of write-barrier code corresponding to at least one 

reference-modifying instruction in the mutator by recording in a list a 
separate entry for each reference-modifying instruction whose write 
barrier emission has been deferred, wherein each list entry stores at least 
enough information to enable a write barrier to be generated for the 
entry's corresponding reference-modifying instruction; 

(B) combining or eliding one or more entries in the list if the one or more en- 

tries satisfy any elision criterion in a set of at least one elision criterion, 
each criterion being satisfied if the one or more entries correspond to 
reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the 
garbage collector; and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write 

barrier corresponding to a list entry that was not combined or elided. 

2. (Original) A method for reducing the amount of write-barrier code emitted in a mutator 
containing at least one reference-modifying instruction, the method comprising: 

deferring emission of at least one write barrier corresponding to a reference- 
modifying instruction in the mutator; 

combining or eliding deferred write barriers that satisfy any elision criterion in a 
set of at least one elision criterion; and 
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emitting, at a predetermined point in the mutator, the remaining deferred write 
barriers that have not been combined or elided. 

3. (Original) The method according to claim 2, wherein each elision criterion in said set of 

at least one elision criterion determines whether two or more deferred write barriers, if 
executed, would provide unnecessary or redundant information to a garbage collector. 

4. (Original) The method according to claim 3, wherein one criterion in said set of at least 
one elision criterion determines whether the two or more deferred write barriers 
correspond to reference-modifying instructions that modiiy the same memory location. 

5. (Original) The method according to claim 3, wherein one criterion in said set of at least 
one elision criterion determines whether the two or more deferred write barriers 
correspond to reference-modifying instructions that modify reference values located in 
the same object or card, 

6. (Original) The method according to claim 3, wherein one criterion in said set of at least 
one elision criterion determines whether the two or more deferred write barriers 
correspond to reference-modifying instructions that modify reference values located 
within a known range of memory addresses. 

7. (Original) The method according to claim 2, wherein the remaining deferred write 
barriers are emitted at successive locations in the mutator. 

8. (Original) The method according to claim 2, further comprising: 

emitting a guard-code instruction preceding the emission of one or more of the 
deferred write barriers, wherein the guard-code instruction, when 
executed, determines whether the one or more deferred write barriers 
following the guard-code instruction will be executed. 
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9. (Original) The method according to claim 2, wherein the predetermined point in the 
mutator is located after the last instruction in the mutator. 

10. (Original) The method according to claim 2, wherein at least one of the deferred write 
barriers is deferred across a call instruction in the imitator. 

1 1 . (Original) The method according to claim 2, wherein at least one of the deferred write 
barriers is deferred from a first basic block to a second basic block in an extended basic 
block. 

12. (Original) The method according to claim 2, further comprising: 

emitting one or more of the deferred write barriers before the predetermined point in the 
mutator if a spilling instruction is about to be emitted in the mutator that will spill a 
register's contents to a stack frame and the spilled register stores a value 
corresponding to a memory location that is not modified by reference-modifying 
mutator instructions located subsequent to the spilling instruction. 

13. (Original) The method according to claim 2, further comprising: 

recording in a list a separate entry for each reference-modifying instruction 
whose write barrier emission has been deferred, wherein each list entry 
stores at least enough information to enable a write barrier to be 
generated for the entry's corresponding reference-modifying instruction. 

14. (Original) The method according to claim 13, wherein each list entry stores at least a 
value number indicating a memory location of a reference value that is modified by the 
entry's corresponding reference-modifying instruction. 

15. (Original) The method according to claim 14, wherein the value number corresponds to 
the memory location of an object. 
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16. (Original) The method according to claim 14, wherein the value number corresponds to 
the memory location of an array. 

17. (Original) The method according to claim 2, wherein at least one reference-modifying 
instruction in the mutator modifies a reference value stored in a super object. 

18. (Original) For employing a computer system to compile source code that specifies 
operation of a mutator, which includes at least one reference-modifying instruction, 
together with a garbage collector that relies on the mutator's execution of write-barrier 
code to keep track of at least some reference modifications, a method comprising: 

(A) suspending execution of the mutator at a possible safe point in the mutator; 

(B) locating a list containing a separate entry for each reference-modifying 

instruction in the mutator that was executed without corresponding write- 
barrier code before the mutator was suspended, each list entry containing 
enough information to inform the garbage collector of the same 
information that the garbage collector would have received if a write 
barrier had been executed for the entry's corresponding reference- 
modifying instruction; 

(C) combining or eliding one or more entries in the list if the one or more 

entries satisfy any elision criterion in a set of at least one elision criterion, 
each criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the 
garbage collector; and 

(D) performing garbage-collection operations based on the contents of the 

remaining list entries that are not combined or elided. 
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19. (Original) The method according to claim 18, wherein one criterion in said set of at least 
one elision criterion tests whether two or more entries in the list are identical. 

20. (Original) The method according to claim 18, wherein one criterion in said set of at least 
one elision criterion tests whether two or more entries in the list correspond to reference- 
modifying instructions that modify reference values located in the same object or card, 

21. (Original) The method according to claim 18, wherein one criterion in said set of at least 
one elision criterion tests whether two or more entries in the list correspond to reference- 
modifying instructions that modify reference values located within a known range of 
memory addresses. 

22. (Original) The method according to claim 18, wherein each possible safe point in the 
mutator is associated with a list containing a separate entry for each reference-modifying 
instruction in the mutator that was executed without corresponding write-barrier code 
before the mutator's execution reaches the possible safe point. 

23. (Original) The method according to claim 22, wherein two or more possible safe points 
in the mutator are associated with the same list. 

24. (Original) The method according to claim 22, wherein each list associated with a 
possible safe point is generated by a compiler at compile time. 

25. (Original) The method according to claim 18, wherein the garbage collector accesses the 
list through a pointer located in a frame of a call stack associated with the mutator. 

26. (Original) The method according to claim 25, wherein a trampoline code sets a value in a 
boundary frame of the call stack to notify the garbage collector of a set of lists to scan for 
deferred write barriers during a collection interval. 
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27. (Original) A computer system for reducing the amount of write-barrier code emitted in a 
mutator containing at least one reference-modifying instruction, the computer system 
comprising: 

means for deferring emission of at least one write barrier corresponding to a 

reference-modifying instruction in the mutator; 
means for combining or eliding deferred write barriers that satisfy any elision 

criterion in a set of at least one elision criterion; and 
means for emitting, at a predetermined point in the mutator, the remaining 

deferred write barriers that have not been combined or elided. 

28. (Original) The computer system according to claim 27, wherein each elision criterion in 
said set of at least one elision criterion determines whether two or more deferred write 
barriers, if executed, would provide unnecessary or redundant information to a garbage 
collector, 

29. (Original) The computer system according to claim 28, wherein one criterion in said set 
of at least one elision criterion determines whether the two or more deferred write 
barriers correspond to reference-modifying instructions that modify the same memory 
location. 

30. (Original) The computer system according to claim 28, wherein one criterion in said set 
of at least one elision criterion determines whether the two or more deferred write 
barriers correspond to reference-modifying instructions that modify reference values 
located in the same object or card. 

31. (Original) The computer system according to claim 28, wherein one criterion in said set 
of at least one elision criterion determines whether the two or more deferred write 
barriers correspond to reference-modifying instructions that modify reference values 
located within a known range of memory addresses. 
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32. (Original) The computer system according to claim 27, further comprising: 

means for emitting a guard-code instruction preceding the emission of one or 
more of the deferred write barriers, wherein the guard-code instruction, 
when executed, determines whether the one or more deferred write 
barriers following the guard-code instruction will be executed. 

33. (Original) A computer system to compile source code that specifies operation of a 
mutator, which includes at least one reference-modifying instruction, together with a 
garbage collector that relies on the mutator's execution of write-barrier code to keep 
track of at least some reference modifications, the computer system comprising: 

means for suspending execution of the mutator at a possible safe point in the 
mutator; 

means for locating a list containing a separate entry for each reference- 
modifying instruction in the mutator that was executed without 
corresponding write-barrier code before the mutator was suspended, each 
list entry containing enough information to inform the garbage collector 
of the same information that the garbage collector would have received if 
a write barrier had been executed for the entry's corresponding reference- 
modifying instruction; 

means for combining or eliding one or more entries in the list if the one or more 
entries satisfy any elision criterion in a set of at least one elision criterion, 
each criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the 
garbage collector; and 

means for performing garbage-collection operations based on the contents of 
the remaining list entries that are not combined or elided. 
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34. (Original) The computer system according to claim 33, wherein one criterion in said set 
of at least one elision criterion tests whether two or more entries in the list are identical. 

35. (Original) The computer system according to claim 33, wherein one criterion in said set 
of at least one elision criterion tests whether two or more entries in the list correspond to 
reference-modifying instructions that modify reference values located in the same object 
or card. 

36. (Original) The computer system according to claim 33, wherein one criterion in said set 
of at least one elision criterion tests whether two or more entries in the list correspond to 
reference-modifying instructions that modify reference values located within a known 
range of memory addresses. 

37. (Original) A computer system for reducing the amount of write-barrier code emitted in a 
mutator containing at least one reference-modifying instruction, the computer system 
comprising: 

a processor; and 

a computer-readable memory, to which the processor is responsive, that stores 
instructions executable by the processor for: 

deferring emission of at least one write barrier corresponding to a reference- 
modifying instruction in the mutator; 

combining or eliding deferred write barriers that satisfy any elision criterion in a 
set of at least one elision criterion; and 

emitting, at a predetermined point in the mutator, the remaining deferred write 
barriers that have not been combined or elided, 

38. (Original) The computer system according to claim 37, wherein each elision 
criterion in said set of at least one elision criterion determines whether two or more 
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deferred write barriers, if executed, would provide unnecessary or redundant information 
to a garbage collector. 

39. (Original) The computer system according to claim 38, wherein one criterion in 
said set of at least one elision criterion determines whether the two or more 
deferred write barriers correspond to reference-modifying instructions that modify 
the same memory location. 

40. (Original) The computer system according to claim 38, wherein one criterion in 
said set of at least one elision criterion determines whether the two or more 
deferred write barriers correspond to reference-modifying instructions that modify 
reference values located in the same object or card. 

41. (Original) The computer system according to claim 38, wherein one criterion in 
said set of at least one elision criterion determines whether the two or more 
deferred write barriers correspond to reference-modifying instructions that modify 
reference values located within a known range of memory addresses. 

42. (Currently Amended) A computer system to compile source code that specifies 
operation of a mutator, vMch includes at least one reference-modifying instruction, 
together with a garbage collector that relies on the mutator's execution of write-barrier 
code to keep track of at least some reference modifications, the computer system 
comprising: 

a processor; and 

a computer-readable memory, to which the processor is responsive, that stores 
instructions executable by the processor for: 

suspending execution of the mutator at a possible safe point in the mutator; 

locating a list containing a separate entry for each reference- 
modifying instruction in the mutator that was executed without 
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corresponding write-barrier code before the mutator was suspended, each 
list entry containing enough information to inform the garbage collector 
of the same information that the garbage collector would have received if 
a write barrier had been executed for the entry's corresponding reference 
modifying instruction; 

combining or eliding one or more entries in the list if the one or more entries 
satisfy any elision criterion in a set of at least one elision criterion, each 
criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the 
garbage collector; and 

performing garbage-collection operations based on the contents of [[he]] the 
remaining list entries that are not combined or elided, 

43. (Original) The computer system according to claim 42, wherein one criterion in 
said set of at least one elision criterion tests whether two or more entries in the list 
are identical. 

44. (Original) The computer system according to claim 42, wherein one criterion in 
said set of at least one elision criterion tests whether two or more entries in the list 
correspond to reference-modifying instructions that modify reference values located 
in the same object or card. 

45. (Original) The computer system according to claim 42, wherein one criterion in said set of 
at least one elision criterion tests whether two or more entries in the list correspond 
to reference-modifying instructions that modify reference values located within a 
known range of memory addresses. 
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46. (Currently Amended) El e ctromagnetic signals propagating on a computer network, said 
electromagnetic signals carrying A computer readable medium comprising program 
instructions stored therein for execution on a processor for the practice of a method for 
reducing the amount of write-barrier code emitted in a mutator containing at least one 
reference-modifying instruction, the method comprising: 

deferring emission of at least one write barrier corresponding to a reference 

modifying instruction in the mutator; 
combining or eliding deferred write barriers that satisfy any elision criterion in a 

set of at least one elision criterion; and 
emitting, at a predetermined point in the mutator, the remaining deferred write 

barriers that have not been combined or elided. 

47. (Currently Amended) Electromagnetic signals propagating on a computer network, said 
electromagnetic signals carrying A computer readable medium comprising program 
instructions stored therein for execution on a processor for the practice of a method for 
employing a computer system to compile source code that specifies operation of a 
mutator, which includes at least one reference-modifying instruction, together with a 
garbage collector that relies on the mutator's execution of write-barrier code to keep 
track of at least some reference modifications, the method comprising: 

(A) suspending execution of the mutator at a possible safe point in the mutator; 

(B) locating a list containing a separate entry for each reference-modifying 

instruction in the imitator that was executed without corresponding write- 
barrier code before the mutator was suspended, each list entry containing 
enough information to inform the garbage collector of the same 
information that the garbage collector would have received if a write 
barrier had been executed for the entry's corresponding reference- 
modifying instruction; 
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(C) combining or eliding one or more entries in the list if the one or more 

entries satisfy any elision criterion in a set of at least one elision criterion, 
each criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the 
garbage collector; and 

(D) performing garbage-collection operations based on the contents of the 

remaining list entries that are not combined or elided. 
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